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Abstract. The well-known theory of the "rational canonical form of an operator" de- 
scribes the invariant factors, or equivalently, elementary divisors, as a complete set of 
invariants of a similarity class of an operator on a finite-dimensional vector space V over 
a given field F. A finer part of the theory is the contribution by Frobenius dealing with 
the structure of the centralizer of an operator. The viewpoint is that of finitely generated 
modules over a PID, cf. for example [J], ch. 3. In this paper we approach the issue from 
a "dynamic" viewpoint. We also extend the theory to afhne maps. The formulation is in 
terms of the action of the geneal linear group GL{n), resp. the group of invertible afhne 
maps GA{n), on the semigroup of all linear, resp. afhne, maps by conjugacy. The theory 
of rational canonical forms is connected with the orbits, and the Frobenius' theory with 
the orbit-classes, of the action of GL{n) on the semigroup of linear maps. We describe 
a parametrization of orbits and orbit-classes of both GL(n)- and G'A(n)-actions, and 
also provide a parametrization of all afhne maps themselves, which is independent of the 
choices of linear or afhne co-ordinate systems, cf. sections 7, 8, 9. An important ingredi- 
ent in these parametrizations is a certain flag. For a linear map T on V, let Zl{T) denote 
its centralizer associative F-algebra, and Zl{T)* the multiplicative group of invertible 
elements in (T) . In this situation, we associate a canonical, maximal, (T)-invariant 
flag, and precisely describe the orbits of Zl{T)* on V, cf. section 3. Using this approach, 
we strengthen the classical theory in a number of ways. 
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1. Introduction 



Let F be a field, and V an n-dimensional vector space over F. Let L{Y) denote the set 
of all linear maps from V to V. Underlying V there is the affine space A. Intuitively, A 
has no distinguished base-point which one can call as the "zero" , or the "origin" . However 
there is a well-defined notion of "difference of points" . When we distinguish a base-point 
O, and call it the zero, then there is a well-defined notion of addition, making A into a 
vector space. An affine map of A is a map {A, v) : V ^ V of the form {A, v) (x) = Ax + v, 
where A is in L{Y), and x, b are in V. Then 



This formula shows that A(¥) is a semigroup with identity under composition, and L{Y) 
is a sub-semigroup of A(y). 

It is important to note that the representation [A, v) depends on the choice of the base- 
point. However the semigroup of affine maps, and the form of an affine map is independent 
of this choice. Indeed, let O be a base-point making A into a vector space V. Let P be 
another point of A with the associated vector a. Let x resp y be vector representations 
of a point Q w.r.t. base-points O and P. Then y = x — a. Let / be an affine map of the 
form {A,v) in the x-representation, and f{Q) = R- Then the ^-representation of R is 
Ax + v = Ay + Aa + v. So the ^/-representation of R is Ay + Aa + v — a = Ay + w, where 
w = {A — I)a + V. Hence the ^/-representation of / is {A,w). The maps induced by the 
action of the group (V, +) on V, called the translations, have the form = (/, a). They 
form a subgroup T, which is of course isomorphic to V. The above calculation shows 
that the expression for Ta '■ x ^ x + a remains the same no matter where we choose the 
base-point. In other words, "a" in has a dynamic as well as affine meaning. When 
A ^ I, the same calculation shows that "A" remains the same no matter where we take 
the base-point, but "f " may change. In other words, even when A ^ I, the "A" has a 
dynamic meaning, but "f " does not. The formula (1.1) shows that we have a well-defined 
homomorphism I : A{W) — > L(¥) given by l{{A,v)) = A. We shall call A the linear part 
of {A,v). We shall also call v the translational part of {A,v), with the understanding 
that this specification depends on the choice of the base-point. Note that the kernel of /, 
namely consists precisely of T. 

Let us also note an inconsistency in the usual terminology. Probably following the usage 
in the fields such as Transformation Groups, or Transformation Geometry, the phrase "an 
affine transformation" usually means a bijective affine map. On the other hand, in Linear 
Algebra, the phrase "a linear transformation" is used for non-bijective linear maps as well. 
To avoid confusion, and also for brevity, we use a neutral terminology "linear maps" or 
"affine maps" for not necessarily bijective maps. 

We may also like to define 



As is well-known, L{Y) becomes an associative F-algebra with this definition of addi- 
tion, and taking composition as multiplication. However, we note that with the same 
definitions, in A(V), we do not get left distributivity of multiplication w.r.t addition. So 
A{Y) becomes only a "near ring", or better a "near F-algebra", cf. for example, [TUj . 
Let GL(Y), resp. GA(Y), denote the subsets of L(Y), resp A{Y) consisting of invertible 



(1.1) 



{Ai,Vi) O (^2, V2) = (Ai O A2, AiV2 + Vi). 



(1.2) 



(Ai, t;i) + {A2, V2) = {A, + A2, vi + V2). 
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elements. They form groups under composition, and GL(V) is a subgroup of GA(Y). 
They act on L(V) resp. A(¥) by conjugation. Namely / in GL{Y), resp. GA{Y), acts 
on L(Y), resp. in A(Y) hj T fTf~^. We denote these actions by (pL resp (pA- When 
there will be no confusion, we shall also abbreviate them to 0. 

Our interest in this paper is to study the "dynamics" of L{Y) and v4(V). We interpret 
the words "study of dynamics" to mean 

i) Parametrization of the 0-orbits of GL{Y), resp. ^^(V), on L{Y), resp. v4(V), cf. 
theorem 7.1. 

ii) In any action of a group G on a set X we have a notion of orbit-equivalence. Namely, 
X, y in X are orbit- equivalent iff the stabilizer subgroups Gx, and Gy are conjugate, cf. 
[9], theorem 2.1 for a precise statement on the structure of an orbit-equivalence class, as 
a certain set-theoretic fibration. In the case of the 0-action a stabilizer subgroup at T in 
GL(Y) resp. GA(Y) is precisely the centralizer of T in GL(Y) resp. GA{Y). We denote 
this subgroup by Z^iT), resp. Z\{T). For short, we call the orbit-equivalence in either 
the linear or the affine case, the z- equivalence. In this paper one of our main aims is to 
parametrize the 2;-equivalence classes of linear or affine maps, cf. theorem 7.2. 

iii) Parametrizations of linear, resp. affine, maps which depend only on F and dimY = 
n, and not on the choice of a linear resp. affine coordinate system, cf. theorem 7.3. 

Interestingly, in this case GL(Y), resp. GA(Y), are also subsets of L(Y), resp. A(V), so 
there is also a notion of centraliers of T is L{Y), resp v4(V). We denote these centralizers 
by Zl[T), resp Z^(T). Then Z^iT) is an F-subalgebra of L(Y), and Za^T) is a sub-near- 
F-algebra of A(V). In fact, Zl(T), resp. Z\(T), are precisely the groups of invertible 
elements in Zl(T), resp Za(T). 

A basic notion of "equivalence of dynamics" in our case is the following. First, let Tj be 
elements of L{Yi), i = 1, 2. We say that the T^'s are "dynamically equivalent" if there is 
a linear isomorphism /i : Vi — > V2 such that hoTi = T20 h. In this case we shall also say 
that the pairs (Vj,Tj), i = 1,2, are dynamically equivalent. Similarly let Tj be elements 
of A{Yi), i = 1, 2. We say that the Tj's are "dynamically equivalent" if there is an affine 
isomorphism /i : Ai A2 such that h o Ti = T2 o h. 

Next, let T be an element of L{Y). We say that V is T- decomposable, or the pair 
(V, T) is decomposable, or more loosely also that T is decomposable, if V is a direct sum 
of proper T-invariant subspaces. Otherwise V is said to be T -indecomposable. Since 
dimY is finite, clearly V is a direct sum of finitely many T- indecomposable invariant 
subspaces. Also the pair (V, T) is indecomposable iff any dynamically equivalent pair is 
indecomposable. So from a dynamic viewpoint, a basic problem is to describe suitable 
models of indecomposable (V, T)'s, and secondly, given a pair (V, T) to understand in 
general all decompositions of V into T-indecomposable subspaces. The first problem is 
solved by the theory of "rational canonical form of a square matrix" as a special case of 
modules over principal ideal domains. In this classical approach, the second problem gets 
obscured in a clever inductive proof. Following a dynamic viewpoint, we shall offer a new 
view of both the problems which, in some sense, is "dual" to the the classical approach. 

This approach strengthens the classical theory in a number of ways. In this paper we 
have considered the following aspects. 
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i) Making an essential use of the Zi(T)-invariant flag, we determine the conjugacy 
classes, the centralizers, and 2;-classes of both linear and affine maps. The consideration 
of affine maps naturally arises in the study of affine ODEs (where F = M), cf. section 
6. The texts of ODEs appeal to a general "method of variation of parameters". In our 
opinion, the dynamic approach offers a better insight. At the same time, we are not aware 
of any literature on the general case, from the viewpoint of GA(V)-action on A{Y). 

ii) We derive a necessary and sufficient condition for the existence of "S + N"- de- 
composition of an operator - or its multiplicative analogue, the "SU" -decomposition of 
an invertible operator - and its relation to lifts of E-structures, cf. section 5. A basic 
observation going back to Maurer in special cases, cf. [I], [2], [3], is that a linear algebraic 
group over a field of characteristic 0, contains the semisimple and unipotent parts of each 
of its elements. If the base-field is of positive characteristic such decomposition in general 
does not exist. In this context one introduces the notion of perfectness of the base-field, 
which is a sufficient condition for the existence of such decomposition. The dynamic view- 
point provides an overall insight on this ticklishly confusing point in the theory of linear 
algebraic groups. 

iii) We derive a dynamic interpretation of Frobenius' "double commutant" theorem, cf, 
section 4. 

iv) We prove the following finiteness result: IfW has the property that there are only 
finitely many field- extensions o/F of degrees at most n, then there are only finitely many 
z-classes in L{Y), and ^(V). For example, if F is an algebraically closed field, a real 
closed field, or a local field then F has the stated property. This is a major example which 
illustrates the viewpoint that motivated In the forthcoming papers we hope to extend 
this work to transformations in other classical geometries. 

v) We obtain the generating functions for z-classes of linear maps, in some cases when 
there are only finitely many such 2;-classes in each dimension. They are related to the 
generating function for partitions in an interesting way. They appear to be a new type 
of generating functions which have not appeared in number theory before. We only make 
some elementary observations regarding these generating functions. 



Before closing this introduction, we would like to remark that from a dynamic viewpoint, 
the minimal polynomial mT{x) is perhaps a more basic invariant than the more easily 
computable invariant xt{x)-, the characteristic polynomial of T. One indication of this 
fact is that mxix) is defined even when V is infinite-dimensional. Most results of this 
paper can be suitably extended to the case when V is infinite-dimensional, and mT{x) ^ 0. 
However, to keep a focus we do not elaborate on this direction here, as we had done in 
0. 

I wish to acknowledge the benefit of many conversations on the contents of this work 
with Rony Gouraige. His thesis, cf. [6], (City University of New York, 2006) partially 
extends this work to operators on finite-dimensional vector spaces over skew-fields. It 
is also a pleasure to acknowledge some conversations with I. B. S. Passi, and Surya 
Ramana at the Harish-Chandra Research Institute, Allahabad, India, regarding the "S -f 
N" -decomposition. 
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2. Classical Theory for L(V) 

Let mrp{x) denote the minimal polynomial of T. If F[T] denotes the F-algebra generated 
by T, then F[T] fti F[x]/{mT{x)). Let rriT^x) = n[=iPi(a;)* be the decomposition into 
irreducible factors. Here Pi{x) is a monic irreducible polynomial in F[a;], and pj(a;)'s 
are pairwise distinct. We shall call Pi(a:)'s the primes associated to T. The first step 
in the theory provides a decomposition V = ©[=iVj into T-invariant subspaces. Here 
Vj = ker pi{TY\ We observe that this decomposition is in fact invariant under Zl{T), 
the F-subalgebra of ^(V) consisting of all operators commuting with T. Let Tj denote the 
restriction of T to Vj. Then rriTiix) — Pi{xYK Moreover we have a canonical F-algebra 
decomposition. 

(2.1) ZL{T)^nUZL{%). 

So to describe the indecomposable pairs (V, T) we have reduced to the situation where 
mT{x) — p{xY, where p{x) is a monic irreducible polynomial in ¥[x\. 

At this point, we note a crucial example. Consider the algebra V = ¥[x\/{p{xY)^ but 
consider it only as an F-vector space. For u{x) in F[a;] let [M(a;)]denote the class of u{x) 
in ¥[x]/ {p{xY). Let T = /^a; be the operator [u{x)\ h- >• [a;M(a;)]. For i = 0,1,..., d, let 
Vj = {[f{x)p{xy]\f{x) e Clearly we have a fiag of subspaces 

= C Ya-i . . . C Vi C Vo = V. 

The claim is that V^'s are precisely all the T-invariant subspaces of V. Indeed let W be 
a T-invariant subspace of V. If [f {x)p{xy] is in W, then by T-invariance, for all g{x) in 
F[a;], we have [g{x)f{x)p{xy] also in W. Let i be the least non-negative integer such that 
W contains an clement of the form [f{x)p{xy] such that p{x) docs not divide f{x). Then 
[f{x)] is a unit in the algebra ¥[x]/ {p{xy). So is in W. It easily follows that W = V^. 

Notice that no has a proper complementary subspace. So (V, T) is an indecomposable 
pair. 

For the future, notice that in this case dirrif Y — deg p{xY — d degp{x). 

A second and major step in the theory is that the converse of the observation in the 
above example is true. 

Theorem 2.1. Let (V, T) be an indecomposable pair. Then it is dynamically equivalent 
to {¥[x]/(p{xY), /ix), for some monic irreducible polynomial p{x) in ¥[x\. 

In view of the reduction in the first step, clearly an equivalent statement is the following. 

Theorem 2.2. Let (V, T) he a pair such that mT{x) = p{xY, where p{x) is a monic 
irreducible polynomial p{x) in ¥[x\, of degree m. Then (V, T) is a direct sum of T-invariant 
indecomposable subspaces, each dynamically equivalent to {¥[xi\/ {p{xiY^) , fixi) ■ Here di < 
d, for at least one i, we have di — d, and dim Y — m J2i di- 

We note that in case d = 1, the proof of either of these statements is easier than 
in the classical approach dealing with the more general situation of finitely generated 
modules over a PID. Indeed observe that E = ¥[x\/ {p{x)) w.r.t. to its standard additive 
and multiplicative structures is a field. In fact it is a simple field extension of F. Here 
"simple" means that E is generated over F by a single element [x\. Indeed [x] is a root 
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of p{x) in E, and in the language of field theory [x] is a primitive element of E over E. 
Thus the operation of T on V, which amounts to multiplication by [x], or [xj]'s in the 
standard models (¥[xi] / {p{xi)) , fi^i) , equips V with the structure of a vector space over E, 
which extends its structure as a vector space over E. In this E-structure, the T-invariant 
subspaces are precisely the E-subspaces of V. Also an F-linear operator S is in Z^iT) 
iff S is an E-linear operator. It follows that (V, T) is indecomposable iff dim^N = 1. 
Equivalently, (V, T) is decomposable iff dim^ = r > 2. In this choice of an 

E-basis leads to a T-invariant decomposition of V into T-indecomposable subspaces. The 
ambiguity in the choice of a T-invariant decomposition of V is precisely the ambiguity of 
choosing an E-basis. Here Zl{T) ^ Le(V), and Zl{T)* ^ GL^(Y). The orbits of Zl{T)* 
on V are {0}, and V — {0}. As a module over the associative E-algebra Zl(T) or the group 
Zl{T)*, V is irreducible. Moreover the T-action is dynamically semi-simple in the sense 
that every T-invariant subspace has a T-invariant complement. 

A word of caution regarding the use of the phrase "dynamically semi-simple". There 
is another notion of semi-simplicity: namely, T is algebraically semi-simple if it is diag- 
onalizable on V ® F, where F denotes the algebraic closure of F, cf . pQ . Contrary to 
some mis-statements in the literature the notions of algebraic semi-simplicity and dy- 
namic semi-simplicity are not equivalent. They differ when the characteristic of F is not 
0, and F is not perfect. See section 5. 

Now note that as an associative E-algebra, Z^iT) is simple, and E can be recovered from 
Zi{T) as its center. Since E is a simple field extension, we have also verified Frobenius's 
well-known "bi-commutant theorem", in the special case d = 1, namely an operator which 
commutes with every operator which commutes with T is a polynomial in T. 

The case c? > 2 is much more difficult. In this case the dynamical approach provides a 
different, in some sense "dual", insight, over the classical theory. We turn to this case in 
the next section. 

3. Orbits of Zl{T)*, and a Canonical Maximal Zi(T)-iNVARiANT Flag 

Let T G L{Y),mT{x) = p{xY, where p{x) is a monic irreducible polynomial p{x) in 
¥[x]. Let degp{x) = m. So E = ¥[x\/{p{x)) is a simple field extension of T, and 
dimv E = m. Assume d > 2. Let N = p{T), and Vj = ker N\ i = 0,1,2, ... d. Thus we 
have a Zi(T)-invariant flag of subspaces 

= Vo C Vi C Va C . . . C = V. 

We note an immediate consequence. Let Tj denote the operator induced by T on 
Vj/Vj_i, i = 1,2, . . . d. Then mf.[x) = p{x). So by the case d = 1 treated in the previous 
section we see that Vj/Vj_i has a canonical E-structure. So dimpYi/Yi^i, and finally 
dirrifY is divisible by m. So let n = diniY = ml. 

We shall obtain a canonical, maximal Zi(T)-invariant refinement of this flag. It will 
be convenient to use a double-subscript notation Vjj- for the subspaces occurring in this 
refined flag, with the understanding that Vj = Vj^o- If we insert k — 1 new terms between 
Vj and Vj+i, we shall also denote Vj+i by Vj^fc. Our basic observation is: Vjj —Yij^i are 
precisely the Zi,(T)*-orbits on V. In particular, Yij/Yij-i are irreducible, when they are 
considered as modules either over the group Zl{T)* or over the E-algebra Zl(T). Let Tj 
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denote the operator induced by T on Yij/Wij-i. It will turn out that mf..{x) = p{x). 
So by the case d — 1 discussed in the last section, we have a canonical E-structure on 
Vij/Vjj-i. Let a — dimEVij/"¥ij-i, and let Wo- denote an (abstract) vector space of 
dimension a over E. As it will turn out, the algebra of operators induced by Zl{T) on 
Yij/Yij-i is dynamically equivalent to the standard action of Le(Wct) on Wo-. 

Before running into the proofs of these assertions, for the convenience of the reader, 
let us reconcile, albeit partially, this description with the classical theory. The classical 
theory attaches to T as above, its elementary divisors, which are polynomials of the 
form p{xy\i = l,2,...r. We may assume that 1 < Si < S2 < • • • < s^. = (i are 
the distinct exponents of these elementary divisors, and aj is the multiplicity of p(a;)*\ 
Then / = E^^^SiUj, where n = dimY — ml,m = degp{x). According to the classical 
theory the pair (V, T) is dynamically equivalent to the direct sum of the pairs of the 
form {¥[x]/ (j){xy , jJLx) where s = Sj occurs times, i = 1,2, . . . ,r. It will turn out 
that the dimensions cr of the (abstract) E-vector spaces mentioned in the previous 
paragraph are precisely the multiplicities cxj's of the elementary divisors in the classical 
theory. The refined flag mentioned above will independently pick up the exponents Sj's 
and multiplicities a'^s of the elementary divisors, subject to the relations, I — S[^^Sj(7j, 
where n — dimY = ml,m = degp{x). 

Let us now start building the refined flag. We shall flrst describe the reflned flag where 
the dimensions of the subspaces in the flag are non-decreasing, and then offer a second 
description where these dimensions are strictly increasing. 

Lemma 3.1. i) For i > 0, N = p{T) maps Vj into Vi_i, and 

a) For i > 1 the map induced by N on Vj/Vj_i — > Vj_i/Vi_2 is injective. 

The proof is straightforward, and is omitted. 

Let (ci, 62, . . . Cfc) be elements in whose images (ei, 62, . . . Cfc) form an E-basis of 
Yd/Yd-i- Then T^{ei), 1 < j < m — 1,1 < i < k are linearly independent over F, as they 
are indepenedent over F mod V^-i. Let denote the F-span of T^{ei). Notice that by 
construction, Y = Yd = Yd-i + is a direct sum of subspaces. Among these, V^-i is 
T-invariant, but is not (since we have assumed d > 2). However by construction, mod 
Yd-i it is T-invariant. We shall call such subspace of Yd an almost T-invariant subspace. 
Now notice that N maps injectively in Yd-i as a subspace complementary to Yd-2- 
Moreover it is easy to check that Yd-2 + ^O^d) is independent of the choice of W^. It 
is a T-invariant, in fact Z/,(T)-invariant, subspace of V^-i. In case Yd-2 + N{Wd) is a 
proper subspace of Yd-i we insert it as an additional subspace in the flag between Yd-2 
and Yd-i- Notice that (Yd-2 + N(Wd))/Yd-2 is an E-subspacc of Yd-i/Yd-2- 

Assume that Yd-2 + N{Wd) is a proper subspace of Yd-i- For convenience, denote 
k = dimvNd/^d-i by kd, and by e^,,. Let kd-i = dimEYd-i/Yd-2 - dimE{Yd-2 + 
-^(Wd))/Vd_2- If kd-i 7^ 0, choose ed-i,i, 1 < i < kd-i in Yd-i so that their classes mod 
Yd-2 form an E-basis of a subspace of V(i_i/Vrf_2 complementary to {Yd-2+N{Wd))/Yd-2- 
Then T^{ed-i^i), l<J<'ni — l,l<i< kd-i are clearly linearly independent over F. Let 
Wd-i denote the F-span of {ed-i^iYs. Then W^-i is an almost T-invariant subspace 
of Yd-i- Then N maps W^-i injectively into Yd-2 onto a subspace complementary to 
Yd-3 + N^iWd). If Yd-3 + N^{Wd) + N{Wd-i) is a proper subspace of Yd-2 we insert it 
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as an additional subspace in the flag between Yds + ^^(W^) and Yd-2- We note again 
that two subspaces ¥^.3 + N'^(Wd) and Yd-3 + N'^(Wd) + N(Wd-i) are independent of 
the choices of and W^-i, and they are Z'j,(T)-invariant subspaces of Yd-2- In case 
Yd-2 + N{Wd) is not a proper subspace of V^-i, we simply take Wd-i to be 0, and 
continue. 

Proceeding in this way we obtain the following refined flag, where the dimension of the 
subspaces are non-decreasing. 

= Vo C N'^-\Wd) C N'^-\Wd) + N'^-^iWd-i) C . . . 
N'^-^Wd) + N'^-'^{Wd-i) + ... N{W2) + Wi = Vi C 
Vi + N'^-''{Wd) C Vi + N'^-^Wd) + N'^-^{Wd-i) C . . . 
Vi + N'^-^Wd) + N'^-^{Wd-i) + ... NiWs) + W2 = V2 C . . . 



Yd-3 C Yds + N^Wd) C Yd-3 + N''{Wd) + N{Wd-i) C 
Yd-3 + N^i^d) + N{Wd-i) + Wd-2 = Yd-2 C 

Yd-2 + N{Wd) C Yd-2 + N{Wd) + Wd-i - Yd-i C Yd-i + = V^. 

Notice that in this flag the sum eJ=o^^'(Wd) forms a T-invariant (but not Zl{T)- 
invariant) subspace dynamically equivalent to kd copies of ¥[x\/{p{xY). More gener- 
ally the sums ©^IoA^-'(Ws), s = 1,2, ... ,d form a T-invariant (but not Zi(T)-invariant) 
subspace dynamically equivalent to kg copies of ¥[x\/ {p{xY), where mks = dirnVVg. If 
W5 = 0, then those terms effectively do not occur. By construction, is the F-span of 
T^e,,i, . . . r^e,,fc„ < J < m - 1. So A^"T^e,,i, . . . N^T^e^^k., < j < m - 1,0 < u < s - 1 
is a basis of ©^'=o^^ (W,). 

To get an irrcdundant flag where the dimesions arc strictly increasing we need to proceed 
as follows. Let 1 < Si < S2 < . . . < = (i be integers such that W.^^ 7^ 0. Let 
mcTj = dim Wg., 1 < i < r. Let Yi = Yi^, and for < ?' < 1 < J < t, set 

= + N'^-'CWgJ + 7V^'-^-*(W,_J + . . . + iV^^-+^-*(W,,_.^J. 

A final important observation deals with the ambiguities involved in the choices of 

where s is one of the s'^s. Notice that by construction, is the F-span of T^e^ i, . . . T^Cg^k^, 
< j < m - 1. So iV"T^e,,i, . . . A^^T^e^.^,, < j < m - 1, < ?i < s - 1 is a basis' of 
©*ZqA^-^(Ws). Let be another choice of almost T-invariant subspace complementary 
to the subspace previous to V^+i in the refined flag. Suppose W'^ is constructed starting 
with e^i, 6^2, . . . , e;,^. Let N^T^e'g^^, . . . N^T^e'g^^^, < j < m - 1, < < s - 1 be 
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the corresponding basis of (Bj^qN^ (W'g). Then consider the F-hnear map which sends 
N''T^es,v to N^'T^e'^^^ and which is identity on the remaining ®%lN^{Wt) for t ^ s. 
Clearly this map is invertible, commutes with T, and carries into W'^. In particular, 
repeating this argument to any two successive terms Yij and Vj^+i we see that Zl{T)* 
is transitive on V^j+i — Vjj. In particular, this implies that Wij+i/Wij is irreducible as a 
module over the group Zl{T)* or the associative algebra Z^iT). 

In particular, this completes the proof of theorem (2.1), or as noted earlier, equivalently, 
of theorem (2, 2). In the process however, we have strengthened the result which we record 
in the following form. 

Theorem 3.2. Let T be in L{¥), rriT^x) = p{xY, where p{x) is a monic irreducible 
polynomial in W[x\. Then V admits a canonical, maximal Zl{T) -invariant flag. A com- 
plement of each term appearing in the flag in its succeeding term is an orbit of Zl{T)*. 
In particular the quotient of each term appearing in the flag by its preceding term is an 
irreducible module over the group Z^iT)* , or the ¥ -algebra Z^iT). 

As a by-product of this proof, we have some interesting dimension-counts, which refine 
the dimension counts in the well known Probenuis' dimension formula. For simplicity, 

let f{x) = p{xY, where p{x) is a monic irreducible polynomial in F[a;], n = dimY, 
m = degp{x), and n = ml. Consider a partition of /, namely, / = ^ where Sj 
occurs cTj times, and we have assumed 1 < Si < S2 < • • • < -s^ = d. This data uniquely 
determines a pair {Y,T) up to dynamical equivalence, with mxix) — f{x). 

To start with, we note again 

• n = dimY = m{Sr(Jr + Sr-lO'r-l + . . . + Sidi.) 

• The successive sub-quotients associated to the flag, starting from Vq = 0, which are 
the Jordan constituents of V considered as a module over the associative algebra Zl{T), 
have F-dimensions 

(m(7r, mur-i, . . . , mcTi) occurring si times, 

{mUr, mar-i, ■ ■ ■ , ma2), occurring S2 — Si times, 

{mar,mar-i) occurring s^-i — Sr-2 times, 
(mar) occurring Sr — s^-i times. 

• Let Ti — ar + (Tr-i + . . . + (7i, 1 < i < r. Then from the refined fiag we see that 
dim imN — n — mri, and so dim kerN — mri. 

As an associative F-algebra R — Zl{T) has its nil-radical nil R, and R/nil i? is a semi- 
simple F-algebra. The elements of R which map Vjj+i into Vjj- clearly form a nilpotent 
ideal / of R. On the other hand, R/ 1 is clearly isomorphic to a direct product of L(WsJ, 
i = 1, 2, . . . r. So / is nil R. This is worth recording as a theorem. 

Theorem 3.3. Let T be in L{Y), with mxix) = p{xY where p{x) is a monic irreducible 
polynomial in ¥[x]. Let E = ¥[x]/{p{x)). Then R = Zl{T) considered as an associative 
algebra has its maximal semisimple quotient isomorphic to a direct sum of matrix rings 
M(^.(E), where Ui are as defined above. 
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In particular, 

• dim R/ nil R = m{al + cr| + . . . cr^). 

4. Strongly Commuting Operators 

Let T be in L{Y). We say that an operator S in L{Y) strongly commutes with T if S 
commutes with T, and leaves invariant every T-invariant subspace of V. It is interesting 
to compare the following theorem with Frobenius' bicommutant theorem. It will be useful 
later on. 

Theorem 4.1. Let T be in L(y). An operator S in Zl{T) strongly commutes with T iff 
S is in¥[T]. 



Proof. The "if part is clear. Conversely, suppose that S in Zl{T) strongly commutes 
with T. 

First consider the case when (V, T) is dynamically equivalent to (¥[x]/{p{xy), n^), 
where p{x) is a monic irreducible polynomial in ¥[x]. Let S be in Zl(T), and S{1) = [f{x)]. 
It is easy to see that S = f{T). Thus Zl{T) — ¥[T], and so every element in Zl{T) 
strongly commutes with T. 

Next consider the case where mT{x) = p{xy, a.ndp{x) is a monic irreducible polynomial 
in ¥[x]. Then V is a direct sum of T-invariant subspaces Wj, dynamically equivalent to 
(F[xj]/(p(a:j)*), //a;.), 1 < i < k, and d — di > d2 > ■ ■ ■ > dk- Let e^, 1 < i < /c be a 
T-module generator in Wj. 

Let ^Iwi = (li{T) where qi{x) is a unique polynomial of degree at most dm,m = 
degp{x). For j > 2 let qj{x) be the polynomial of degree at most djm, such that 
S\wj = Qj{T)ej. Then S{ei + 62) = gi(T)ei + qj{T)ej. On the other hand, since S 
strongly commutes with T, we also have 5'(ei + Sj) — u{T){ei + Cj) for some polyno- 
mial u{x) of degree at most dm. It follows that {qi{T) — u{T))ei = —{qj{T) — u{T))ej. 
Since Wi n W^- = we must have {qi{T) - u{T)) = {qj{T) - u{T)) = 0{modp{x)'^K) So 
qi{T) = qj{T){modp{xYK) 

Finally consider the general case. Write mr(a;) = ^l=iPi{xY\ where Pi(a;)'s are monic 
irreducible polynomials in ¥[x]. Let V = ©V^, where Vj = kerpi{xY^ be the corresponding 
primary decomposition of V. Now S leaves each Vj invariant. We have shown 5'|v; = Qi{T) 
where qi{x) is a uniquely determined polynomial mod pi{xY\ By Chinese Remainder The- 
orem, there exists a uniquely determined polynomial q{x) mod mT{x) which is congruent 
to qi{x) mod pi{xY''- This completes the proof. 

□ 

5. Lifting T-invariant E-structures, and "S-FN" -decomposition 

Let T be in L(¥), and E an extension field of F. An E-structure on V is an F-algebra 
homomorphism ue : E — >^ L(¥). Such a homomorphism is necessarily injective, and allows 
one to consider V as a vector space over E, lifting the structure of V as a vector space 
over F. An E-structure cte is said to be T-invariant if the image of lies in Zl{T). 
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Suppose that mr(a;) = p{xy, where p{x) is a monic irreducible polynomial in ¥[x]. Let 
E = ¥[x]/{p{x)). An interesting problem is to investigate when V admits a T-invariant 
E-structure. When d — 1, T itself induces a canonical E— structure. Namely, ¥[T] ~ E, 
and the inclusion mapping of ¥[T] in Zl[T] is a T-invariant E-structure. Assume d > 2. 
Then Vj/Vj_i admits a canonical T-invariant E-structure, since the minimal polynomial 
of the operator induced by T on Vj/Vi-i is p{x). Our concern is whether these canonical 
E-structurcs on Vj/Vj-i's can be lifted to a canonical E-structure on V itself. By a 
"canonical E-structure on V" we mean: 

i) Each T-invariant subspace is an E-subspace. 

ii) For each i — 1,2, . . . ,d, the induced E-structure on Vj/Vj_i coincides with the one 
induced by T. 

It will eventually turn out that if V admits an E-structure which satisfies ii) then it 
also satisfies i). A first basic result in this direction is the following. For its importance 
in the theory of algebraic groups see below. In the following, for f{x) in ¥[x], let f'{x) 
denote its formal derivative. 

Theorem 5.1. Let T be in T(V), mT{x) = p{xY, where p{x) is a monic irreducible 
polynomial in ¥[x], and E = ¥[x]/{p{x)). Then V admits a T-invariant ^.-structure iff 
either d—1 or p'{x) is not identically zero. Such structure is unique if it is canonical in 
the sense that it satisfies i) and ii) stated above. 

Proof. First we consider the issue of the existence of a T-invariant E-structure. We may 
assume d > 2. If degp{x) = 1, we have E = F, and p{x) = x — a for some a in F. On 
each Vj+i/Vj, T acts a.s /la '■ v ^ av. Then clearly fla defined by the same formula acting 
on V is a T-invariant E-structure on V. Note that we have also p'{x) = 1 7^ 0, and the 
structure is canonical. So suppose degp{x) — m>2. 

First suppose that p'{x) is not identically 0. Then degp'{x) < m — 1. So p{x),p'{x) are 
relatively prime. 

Since (V, T) is dynamically equivalent to a direct sum of pairs of the form (F[a;]/(p(a;)^, pix) 
where e < d, and ^xi\u{x)]) 1— >• ([a;M(a;)]), it suffices to prove the existence of yU^-invariant 
E-structure in the special case of {¥[x\/ {p{xy), jjix), e > 2. In this case Zl{hx) ~ ¥[x]/{p{xy) 
For any y e F[a;] let [y] denote its class in ¥[x]/ So the assertion of existence of an 
yU^-invariant E-structure amounts to the existence of a polynomial z — u{x) e ¥[x] such 
that the corresponding operator //^ has minimal polynomial p{x). 

Since p{x),p'{x) are relatively prime, there exist a{x), b{x) G ¥[x] such that a{x)p{x) + 
b{x)p\x) = 1. Consider y = x — b{x)p{x). (Notice that for any polynomial u{x) in ¥[x], 
fj.u(x)p(x) is nilpotent, and its minimal polynomial is of the form x^,r < d.) Writing e = 
—b{x)p{x), the formal Taylor's theorem (for polynomials with coefficients in commutative 
rings), gives 

e2 

p{y) = p{x + e) = p{x) + ep\x) + —p"{x) + . . . 
= p{x){l — b{x)p'{x)) -!-...= p{x){a{x)p{x)) -|- . . . = {modp{x)^). 



12 



RAVI S. KULKARNI 



So p{yY = 0, for a suitable r < e. It foUows that /Xy has minimal polynomial of the 
form p(xY where r < e. So ¥[[y]] ^ ¥[x]/(p(xY), and F[[y]] C ¥[[x]]. By induction on 
e it follows that there exists a polynomial z — u{x) e ¥[x] such that the corresponding 
operator /i^ has minimal polynomial p{x). 

To prove the converse suppose that we have a pair (V, T),mT{x) = p^xY, d>2 where 
p{x) is a monic irreducible polynomial in ¥[x], E = F[a;]/(p(x)), and V admits a T- 
invariant E-structure. This implies the existence of S in Zl{T) with ms{x) = p{x). In 
the associated flag V2 is ^-invariant. We only need to prove that p'{x) ^ 0. So we readily 
reduce to the case d — 2.To arrive at a contradiction, suppose that p'{x) = 0. Now notice 
that for any polynomial u{x) in ¥[x] we have by the formal Taylor's theorem, 

p{S + u{T)) = p{S) + u{T)p\S) + . . . = p{S) = 0. 

But then 

p{T) =p{S + T-S)= p{S + T) - Sp'{S + T) + ...=p{S + T) = 0. 
This is a contradiction since we have assumed rriTix) — p{xY. So we must have p'{x) ^ 

0. 

Next we consider the issue of uniqueness of a canonical T-invariant E-structure. Let ai : 
E — >• Zi{T), (72 : E — > Zl{T), be two canonical T-invariant E-structures. By passing to a 
T-invariant subspace, we may reduce to the case when (V, T) is dynamically equivalent 
to ¥[x]/{p{xY),l^x)- Then Zl{T) = F(T). Let a be a primitive element of E over F, and 
(Ti(a) = Si, i = 1,2. Let Si — fi{T) where fi{x) G F[a;] are well-defined polynomials 
mod p{xY- Since Sj's define canonical T-invariant E-structures we see that we must 
have fi{x) = x mod p{x). In the existence proof we considered polynomials a{x), b{x) 
satisfying a{x)p{x) + b{x)p'{x) = 1. Notice that b{x) is uniquely defined by the condition 
that degh{x) < m. This is also the unique choice so that p{x — b{x)p{x)) = mod p{xY. 
The same argument shows that the induction procedure used in the existence proof leads 
to a polynomial f{x) uniquely determined mod p{xY, such that mf{T)[x) = p{x). So 
f{x) = fi{x) = f2{x), and hence ui — oi- This finishes the proof. 

□ 

Remark 5.2. Notice that the condition p'(x) ^ is automatically satisfied if the charac- 
teristic of F is 0. Suppose that the characteristic of F is Z > 0. Let p{x) — YllLo ^j^*' 
Then p'{x) = iff Oj = unless i is a multiple of /. So if p'{x) = 0, then we may take 

P(^) — Xli^o^*^*'' where m = m'l. When Z > 0, F is said to be perfect ii u ^ v!" is an 
isomorphism. For example a finite field, or an algebraically closed filed is automatically 
perfect. Notice that the condition p'{x) ^ is automatically satisfied if F is perfect. For 

otherwise, we can write bi = c\ and so p{x) = q '^«'^*) ' which will contradict that p{x) 
is irreducible over F. 

Definition 5.3. Let T be in L(V). A "S+N" -decomposition of T is a pair S, N such that 
i) T = 5" -I- A^, ii) 5" is dynamically semi-simple, iii) is nilpotent, and iv) SN — NS. 
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Remark 5.4. Usually this notion is defined where dynamic semisimplicity is replaced by a 
stronger condition of algebraic semisimplicity, cf. the remarks in the introduction. This 
notion is basic in the theory of algebraic groups, cf. [I], [1], cf. also [2J for historical 
remarks. 

Theorem 5.5. Let T be in L(y), and mT{x) = Ill^iPi{xY\ where Pi{x)'s are monic 
irreducible polynomials in ¥[x]. Then 

1) T admits a "S+N"- decomposition iff for each i, either di = 1 or else Pi{x) ^ 0. 

2) If it exists, a "S+N" -decomposition is unique. 

3) If mrix) = p{xY, p{x) is a monic irreducible polynomial, E = ¥[x]/ {p{x)), and a 
"S+N" -decomposition exists, then S defines the canonical T-invariant K-structure on V. 
In particular S strongly commutes with T, and so S , and hence N, are polynomials in T. 

Proof. Notice that by the condition iv) in the definition of "S+N"-decomposition, S, N are 
in Zl{T). So they leave the T-primary decomposition of V invariant, and their restriction 
to a T-primary component of V are the semisimple and nilpotent components of the 
restriction of T. So to investigate the existence of "S+N"-decomposition we reduce to the 
case where mT{x) = p{xY, where p{x) is a monic irreducible polynomial in ¥[x]. 

First consider the existence issue. If ci = 1, then T is semisimple, and taking S = T, and 
= 0, we obtain a "S+N" -decomposition. So consider d>2. Let E = ¥[x]/{p{x)). First 
suppose that p'{x) ^ 0. In the previous theorem we observed that under this condition 
there exists a polynomial f{x) in ¥[x] such that S = f{T) defines a canonical T-invariant 
E-structure on V. In particular ms{x) = p{x), and so S is dynamically semisimple. Let 
Ti, Si, be the operators induced by T, 5* respectively on Vj = kerp(Ty, i = 0,1,2, ... ,d. 
Since S defines a canonical T-invariant E-structure we have Tj = Si. It follows that 
iV = T — S" is nilpotent, and hence T = S" + is an "S+N" -decomposition of T. 

Conversely suppose T = S' + is an "S+N" -decomposition of T. Then the induced 
operatots Ti, Si, on Vj, i = 1,2, ... ,d, are commuting dynamically semisimple operators. 
So their nilpotent difference iVj must be 0. (See equation (5.1) below). So mf^{x) = 
p{x) = mg.{x). Since S is dynamically semi-simple, it follows that ms{x) = p{x) also. 
Let E = ¥[x]/ {p{x)). Thus ¥[S] ~ E, and S defines a T-invariant E-structure on V. So 
p',{x) ^ 0. 

Now consider the issue of uniqueness of "S+N" -decomposition. Again we reduce to the 
case when mr(x) = p{xY. Let d = 1. Then S" = T, = is one "S+N"-decomposition. 
Suppose T = S + N any "S+N" -decomposition. We need to show that A^ = 0. Indeed, 

(5.1) p{T) = p{S + N)= p{S) + Np\S) + -^p"{S) + .... 

Notice that p{T) = p{S) = 0, and p'{S) is invertible. If A^ 7^ then the rank of A^ is 
greater than the rank of A^* for z > 2. So the above equation is not possible unless A^ = 0. 
Now consider the case d >2. The proof is by induction on d. Let T = S + N,T = 6*1 + A^^i 
be two "S+N"-decomposition. By induction we may assume S" = on Yd-i, and S,Si 
induce the same operators on V^/Vd-i- It follows that we must have Si = S + M where 
M maps Yd into Yd-i, and V^-i onto 0. Such M must be nilpotent. 

(5.2) p{Si) = p{S + M)= p{S) + Mp'iS) + ^P"{S) + .... 
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By the same argument as above we see that M = 0. It follows that "S+N" -decomposition, 
if it exists, is unique. 

By uniqueness of "S+N" -decomposition it follows that when mT{x) = p{xY, and 
"S+N" -decomposition exists, then S defines the canonical T-invariant E-structure. So 
5* strongly commutes with T, and hence it (and so also A^) is a polynomial in T. 

□ 

Remark 5.6. The theorem 5.4 shows that in the definition of canonical T-invariant E- 
structure the condition i) is a consequence of condition ii). On the other hand, to get 
uniqueness of a T-invariant E-structure it is clearly necessary to impose a condition such as 
ii). For example, if mr(x) and ms{x) are both irreducible, such that E = ¥[x]/{mT{x)) ~ 
¥[x]/ {ms{x)) then T and S would usually define different E-structures. 

Remark 5.7. As remarked earlier, perfectness of F is a sufficient condition for the existence 
of "S+N"-decomposition. However the author is not aware of a statement of a necessary 
and sufficient condition for the existence of "S+N"-decomposition in the literature. One 
may avoid the issue by defining a different notion of semisimplicity, namely "algebraic 
semi-simplicity" to mean that the operator is diagonalizable over the algebraic closure 
of F. However, in author's opinion, it is desirable to have all elements of the orthogonal 
group with respect to an anisotropic quadratic form to be "semisimple" . This would not 
be the case if we take the algebraic notion of semisimplicity. We also note that among 
the fields of positive characteristic, an important class of fields, namely, function fields 
of algebraic varieties of positive dimensions over finite fields, are not perfect. Lastly we 
note that there are misleading remarks in the literature that the dynamic and algebraic 
notions of semisimplicity are equivalent. 

Remark 5.8. Finally we would like to remark on a forgotten rational canonical form 
for matrices due to Wedderburn, [11]. In the standard texts on Algebra, such as [8], 
the authors present a matrix for an operator by choosing a suitable basis, called its 
rational canonical form. Let T be in T(V), and mrp{x) = p{xY, where p{x) is a monic 
irreducible polynomial in ¥[x]. For some authors the matrix presented to represent T 
involves a companion matrix of p{xY. This is obviously a poor choice when > 2. It is 
better to use only the companion matrix of p{x). It is worth noting that one may use 
any matrix conjugate to a companion matrix. (This remark is important even in the 
basic case when F = M, the field of real numbers, and important for the solutions of 
linear first order ODEs with constant coefficients, cf. section 6.) But secondly when 
degp{x) = m > 2, and d > 2, the matrix presented is written in the form "S+N" 
where S (the matrix of diagonal blocks) is semisimple and A^ (the matrix of off-diagonal 
blocks) is nilpotnt. However this is not the "S+N" -decomposition of T, for these S, N 
do not commute. In case "S+N"-decomposition exists, a better matrix representation 
is obtained by choosing the off-diagonal blocks to be identity matrices of size m x m. 
Such a basis may be constructed starting from an E-basis which gives the usual "Jordan 
block" over E, and then constructing the corresponding basis over F. This was effectively 
mentioned already by Wedderburn, cf. [11], and rediscovered by the author early on in 
this investigation. The author thanks Rony Gouraige for pointing out the reference [ITj . 
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6. The Affine Case 

In this section we extend the theory to the affine case, and determine the centralizer of 
an afiinc map. 

Let F and V be as in the introduction, A the underlying affine case, and T = (^4, v) an 
affine map which maps x to Ax + v. As observed there, A in {A, v) has an intrinsic affine 
meaning, and v has an intrinsic affine meaning ii A — I. Let S — {a,a),a & GL{Y) be 
an element of GA{Y). Then 

(6.1) S-^ ^ {a-\-a-^a), 
and 

(6.2) STS~'^ = (aAa'\ -aAa'^a + av + a). 

Let Cl(V) resp. Ca(V) denote the orbit-spaces L{Y)/GL{Y) rcsp. A{Y)/GA{Y). For 
T in L(V) resp. A{Y) let [T]l resp. [T]a denote its orbit in Cl(V) resp. Ca(V). We have 
seen that the map {A,v) i— > ^4 is a homomorphism I : A{Y) — > L{Y). The formula (6.2) 
shows that the map [(A.f)]^ i— >• [^4]^ is a well-defined map [I] : Ca{Y) Cl{Y). The 
main result about the map [/] is 

Theorem 6.1. [I] is a finite map, that is [1]~^{[A]) has only finitely many elements. 
More precisely, for A G L(Y) let m^(x) = {x — lYg{x), where g{l) ^ be its minimal 
polynomial. Here r > is an integer. Then [1]~^{[A]) has r + 1 elements. 

Proof. First consider the generic case where r = 0. Consider the equation {*)Ax + v = x 
where x is indeterminate, and A e L(Y),v e V are known entities. Since r = 0, we have 
det{I — A) ^ 0. So (*) has a unique sohition in x. Let Xq be that unique solution. Let 
r = (/,a;o). Then t{A,v)t~^ = {A,0) = A. So any element in 1~^{A) is conjugate to A. 
It follows that [/]"H[^]) has a unique element. 

Now suppose r > 0. Then V = Vi + V2 (direct sum) where Vi = ker{A — J)*", and 
V2 = kerg{A). Consider T = {A,v). Write ^ = ^1-1-^2 where Vi e Yi,i = 1,2. Let 
xo be the solution in V2 of the equation {*)Ax + V2 — x. Such solution exists since 
det{I — A)\y2 7^ 0. Let r = (/, xq). Then t{A,v)t~^ = {A,vi). We have proved that 
an element {A,v) G 1^^{A) is in the same Gyl(V)-orbit as an element {A,vi), where 
{A — lY{vi) = 0. Let s be the least non-negative integer, s <r, such that {A — iy{vi) — 0. 
Now the theorem follows from the following lemma. 

Lemma 6.2. Suppose S = {A, v) resp. T = {A, w) be in A(Y) such that m^(x) = {x—iy. 
Let s resp. t be the least non-negative integers < r satisfying {A — iy{v) = resp. 
{A - iy{w) = 0. Then S and T are in the same GA{Y)-orbit iffs^t. 

Proof From (6.2) we see that (a, a) conjugates S into T iff a is in ZL{Ay and w = 
(/ — A)a + av. Since mA{x) = {x — ly we are in the situation of the previous section. In 
particular, set N — I — A, and consider the Zi(yl)-invariant refined flag. By symmetry, 
we may assume s <t. In the notation introduced in the previous section, let Y^ — Vt_i,fe, 
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and V lies in — Nt-i,k-i- From the structure of invertible elements in Zl{A), we sec 
that a is in Zl{A)* and w — {I — A)a + av iS s — t. 

□ 

Now we are in a position to determine the centralizer of an affinc map. In effect, we 
describe a good representative of a GA(Y)—oichit of the centrahzer of an affine map. 

Let T = {A,v) in A(¥). Let S = {B,w) be in Za{T). The equation ST = TS is 
equivalent to 

i) BA^AB, i.e. B e Zl{T). 

ii) Bv + w — Aw + V, or [B — I)v — {A — I)w. 

Case 1) Assume that T has a fixed point. Then by conjugation by an element in GA{y) 
(or what amounts to the same, by an affine change of co-ordinates) we may take v — 
With this choice, we take the flag associated to A. Prom ii) we see that 

Za{T) = {{B,w)\B e Zl{A), andw e Vi} 

where Vi = ker {A — I). 

Case 2) Assume that T has no fixed point. Then again by change of affine co-ordinates 
by theorem (6.1) we may assume that m^(x) = [x — iyg{x), g[l) 7^ is the minimal 
polynomial of A, and s is the least positive integer such that {A — lyv — 0. The equation 
ii) implies that 

{A - iy{B - I)v = {B- I){A - lyv = = {A- ly+^w. 

So w is in V^+i, where Vj = ker {A — ly. 

Conversely, suppose that w is in V^+i. Then we show that there exists a -B in Zi{A) 
such that {B,w) is in Za{T), and we can precisely determine S's having this property. 
Indeed, in the double-subscript notation of the flag, = Ys-i,k (for a suitable A;), v is in 
Ys — Vs-i,fc-i, and (A — I)w is in V^. So there exists C in Zl(T) so that Cv = {A — I)w, 
and all such C's can be determined from the refined flag. For each such choice of C, we 
can then take B = C + I . These are precisely the (S, w)'s in Za{T). 

Notice moreover that {B,w) is in ZA{Ty iff B is in Zi^Ay. Assume that this is the 
case, then Bv is in Yg — Vs_i,jk_i. Now equation ii) [B — I)v — {A — I)w shows that 
Bv = V + {A — I)w. Since {A — I)w is in \s-i,k-i we see that Bv = v mod Ys-i,k-i- 
It follows that the linear map B induced by B on Ys/Ys-i,k-i has eigenvalue 1. So B 
also has eigenvalue 1, and the iV-images of the corresponding eigen- vector show that the 
multiplicity of the eigenvalue 1 is at least s. 

Summarizing, we have proved the following result. 

Theorem 6.3. Let T = {A, v) be in A{Y). Let Yi = ker {A - ly. 
l)IfT has a fixed point then Za{T) is conjugate to 

{{B,w)\B e Zl{A), andw e Vi} 
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2) IfT has no fixed point, thenrriAix) = {x—lYg{x),g{l) ^ is the minimal polynomial 
of A, and there exists s < r the least positive integer such that {A — I)'^v = 0. Then Za{T) 
is conjugate to 

{{B, w)\B G Zl{A), w G V,+i, {B - I)v = {A- I)w.] 
An element {B,w) in Za{T)* necessarily has eigenvalue 1 with multiplicity at least s. 

Remark 6.4. Suppose that T = {A,v) in A(¥) has no fixed point, the exphcit forward 
orbit-structure of the T, or the orbit structure of Za(T)*, is quite comphcated, compared 
to the neat answer we obtained in case T has a fixed point. However, next to orbit- 
structure, for some intuitive understanding, we can enquire about the invariant sets. On 
this score we have some satisfactory information. Namely, if {B,w) is in Za{T) then 
B preserves the refined fiag determined by A in U = ker{A — ly, where m^(a;) = 
{x — lYg{x), g{l) 7^ 0, is the minimal polynomial of A. The affine translates of each of the 
subspaces in the fiag may be called a family of affine flags in U. Clearly (5, w) preserves 
this family of affine fiags as a whole. 

In case the integer s associated to v in {A,v) is 1, one can say a bit more. Namely 
consider the ZA(T)-invariant family of affine subspaces parallel to Vi. Among these 
subspaces, there is actually one ZA(T)-invariant subspace. Namely, up to an affine change 
of co-ordinates we may assume that v is actually an eigenvector of A. Then the eigen-space 
Vi = ker [A — I) itself is Z^(T)-invariant. 

Remark 6.5. Consider the case F = R, the field of real numbers, or F = C the field 
of complex numbers. On the Lie algebra level, one may ask for "normal forms" of the 
solutions of affine vector fields on A. This amounts to solutions of the ODEs 

d,x 

— = Ax + v, Ae L(Y),v G V. 
dt 

Equivalently one may ask for normal forms of representatives of conjugacy classes of one- 
parameter subgroups of GA(V). In the texts on ODEs, cf. for example [5], this ODE 
is solved by the method of variation of parameters. The ideas in this section provide a 
short-cut. Namely consider the affine map {A,v). If this map has a fixed point, (which is 
the case if det{A — /) 7^ 0), then by an affine change of coordinates we can make v = 0, 
and the solutions are orbits of the one parameter group t ^— e*^ in the new coordinate 
system. If the map has no fixed point then A must have eigenvalue 1. Write mA{x) = 
{x-lYg{x),g{l) ^ 0. Let = V = Vi ¥3, where Vi = fcer (A -/)'', V2 = kerg{A). 
Let V = Vi + V2, where Vi is in Vj for i = 1,2. By an affine change of coordinates we can 
make V2 = 0. Choose the least positive integer s such that {A — I)^vi = 0. Then in the 
new coordinate system, the solutions are orbits of the one-parameter group 

t ^ (e*^, tvi + -Avi + -A\, + ... + ^^'"'^1) 

The point is that one can always make the translational part of a one-parameter group 
of the affine group a polynomial, rather than an infinite series, in t, either by conjugacy 
in GA(¥), or what is the same, by an appropriate affine change of coordinates. This 
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"normal form" of a one-parameter group indicates that its orbits, or the orbits of its cen- 
trahzer, in V are more comphcated than in the hnear case, when there is an "unavoidable" 
translational part, which carries an affine meaning. 

Remark 6.6. From a computational, or algorithmic, perspective the decomposition M" = 
V = Vi + V2, is readily computatble. The main issue is the computation of e*"^. Now 
m^(x) is algorithmically computable as the last non-zero diagonal entry in the Smith 
normal form of the characteristic matrix xl — A. Assume that we have a factorization of 
m^(a;) into its irreducible factors. When F = M the irreducible factors are of degree 1 or 
2. The (generalized) eigenspaces corresponding to linear factors and the corresponding 
refined lattice of Z2,(A)-invariant subspaces, the corresponding (Jordan) canonical forms 
and their exponentials are all algorithmically computatble. When F = R and mA{x) has 
irreducible factors of degree 2, again the corresponding refined lattice of Zi(y4)-invariant 
subspaces is algorithmically computable. However the suggested rational canonical form 
in the texts of algebra using the companion matrix of an irreducible factor is not useful for 
computation of the exponential. If the irreducible factor is — 2ax + b,a^ — b < 0, then 



its companion matrix is 



-b 

1 2a 

b which is conjugate to the companion matrix 

cos c — sin c 



It is decisively better to use the matrix 



a —c 
c a 

For then its exponential becomes 



readily computable, namely, e" 



Also one should use the (forgotten) 



sm c cos c 

rational form as explained in section 6, where the non-diagonal blocks are 2x2 identity 
matrices. This is indicated in the texts and exercises in [S] and [7j, without adequate 
explanation. 



7. Paramatrization Theorems 



As stated in the introduction, we have interpreted the phrase "understanding the dy- 
namics" in our set-up to mean the parametrizations of similarity classes, z-classes, and 
finally the elements in L{Y) and A{Y) themselves in terms of objects having signifi- 
cance independent of the choices of linear or affine co-ordinate systems. Here the word 
"parametrization" is used in the following sense. The sets L(¥) and A(¥) are the "un- 
known" sets which we wish to understand in terms of the "known" sets F and V, and the 
"universally known" sets such as natural numbers, integers, rational numbers, and if one 
wishes, also real and complex numbers, and any other similar sets, and the sets derived 
from such sets by applying the allowable constructions in the model of "naive" set theory. 
Loosely speaking, the parameters having values in abelian groups are called "numerical 
parameters", and the others, such as decompositions into subspaces or flags, are called 
"spatial" parameters. In more abstract terms they are made precise in theorem 2.1 of [9J. 

The parametrizations that are obtained here are in terms of the "arithmetic" of F 
as reflected in the monic irreducible polynomials, and subspaces of V. The datum of 
irreducible polynomial in ¥[x] of degree m is equivalent to the datum of a simple field 
extension E of F such that [E : F] = m, and a primitive element a of E over F. Starting 
with a monic irreducible polynomial p{x) G ¥[x] we have E = ¥[x]/{p{x)), and a = [x], the 
class of X in F[x]/(p(a;)). Conversely, given (E, a), we get p{x) as the minimal polynomial 
of /ia where /i^ : E — >• E, fia{u) = au. Here /Xq, is regarded as a F-hnear map of the vector 
space E over F. To be completely precise, to obtain a one-to-one correspondence between 
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p{x) and pairs (E, a) we need to consider the F-isomorphism classes of (E, q;)'s. Namely, 
the pairs (Ei, ai), (E2, a2), are F-isomorphic if there exists an F-isomorphic if there exists 
an F-isomorphism carrying ai to «2- In particular if we fix E in its isomorphism class 
of field extensions of F, then a is defined only up to the action of G(E/F), the group of 
F-automorphisms of E. 

Let n = dimY and tt : n = Y^[^i Ui be a partition of n. A decomposition patterned 
on the partition tt of V is a direct sum decomposition V = ©^=iVi into subspaces, where 
dimWi = rii. 

Let n = dimY. Let m be a divisor of n, and n = ml. Let r be a natural number, and 
r pairs of natural nubers {(si, ui), [s2, ^2), . . . {sr, (Jr)} such that si < S2 < ■ ■ ■ < Sr, and 
/ = S^^^SjCTj. A flag of type (n, m; {(si, cti), (s2, C2), ■ ■ ■ {sr, Cr)}) is an increasing family 
of subspaces Yij,0 < i < r,0 < j such that the successive quotients have dimensions: 
{mar, mar-i, . . . , mai) occurring si times, (mcr^, mar-i, . . . , ma2), occurring S2 — S1 times, 
. . . {mar,mar-i) occurring s^.i — Sr-2 times, {mar) occurring Sr — Sr-i times. 

Such a flag is denoted by J-'{{n, m; {(si, ui), {s2, a2), . . . (sr, <^r)}) 

Now suppose that there exists a simple field extension E of F such that [E : F] = m. 
Then since the dimension of each successive sub-quotient of J-'{n, m; {(si, ai), {s2, (T2), . . . {sr, Cr)}) 
is divisible by m, it has a structure of a vector space over E. We denote such a choice of 
an E-structure, a bit loosely, by J^. When we wish to emphasize the sub-quotient W we 
shall specify Je,w- The choices of Je.w's are by no means unique. In fact GL{W) clearly 
acts on the set of E-structures on W. An important point, which is easy to see, is that 
the action of GL{W) on the set of E-structures is transitive. 

Now we define an important notion of compatibility of J^^w's- In the fiag, we have 
special components Vj, 1 < i < Sr = d. The compatibility of Je.w's for the successive 
sub-quotients in the flag means that there are E-structures on Vj+i/Vj,0 < i < d such 
that for all the components Yij in the chain from Vj to Vj+i the sub-quotients Yij/Yi 
are E-subspaces of Vj+i/Vj, and the E-structure on W = Vjj/Vj.j-i coincides with Je,w- 
One may enquire whether the E-structures on Vj+i/Vj, arc similarly compatible with a 
single E-structure on V. As discussed in section 5, this turns out to be a subtle point 
related to the existence of + A?"" -decomposition. 

With this preparation, we are in a position to describe our paramctrizations. 



Theorem 7.1. 1: A) A GL{Y)-orbit in its action on L{Y) is parametrized by the following 
data. 

i) A primary partition ir : n — Yli=i '^i; — 

ii) The secondary partitions li — X^jLi ^ij^ij^ where Sj^i < Sj^2 < ■ ■ ■ s^.r,- 

Hi) An F-isomorphism class of pairs (Ej, ai), where Ej is a simple field extension of¥ 
of degree m^ with ccj as its primitive element, for i — l,2,....,r. 

B) A GA{Y)'0rbit in its action on A{Y) is parametrized by the data i), ii). Hi) as in 
A) and with m{x) — {x — lYg{x),g{l) ^ 0, 
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iv) A non-negative integer s <u. 



Theorem 7.2. ; A) A z-class in the GL{Y)-action on L{Y) is parametrized by the 
following data. 

i) A primary partition tt : n = ^11=1 ^ij = ^ih-, 

a) The secondary partitions U = Yl^j=i ^''id'^ij^ where Si^i < Sj,2 < • • • Si^n- 
Hi) Simple field extensions Ei, 1 < i < r of¥, [Ej : Fj] = m^. 

B) A z-class in the GA{Y)-action on A{Y) is parametrized by the data i), ii), Hi) as 
in A). In the case of a GA{y)- orbit- class of {A,v) has mA{x) — {x — l)'^g{x), g{l) ^ 0, 
then there is an additional parameter 

iv) A non-negative integer s <u. 



Theorem 7.3. A) An element of L{V) is uniquely determined by the following data. 
The data i), ii) , Hi) of part A) in theorem 7.1, in particular the field extensions Ej = 
¥[x]/ {pi{x)), and the primitive elements a^. 

iv) A decomposition V^^ : V = ©i=iVj ofY patterned on the primary partition tt. 

v) Flags T{{ni, rui] {(sj^i, crj,i), (5^,2, cri,-2), ■ ■ ■ {si,rv c^i.rj}) of subspaces in Vj, patterned 

on the secondary partitions. 

vi) Compatible K^-structures on the sub-quotients in the flag in each Vj. 

B) An element T of A{Y) is uniquely determined by the following data. 

Case 1. (T has a fixed point): Choose a fixed point as the origin. So T may be identified 
with an element in L{Y). The data i), ... , vi) in part A) is independent of the choice of 
the fixed point. These data and the affine subspace of fixed points determine T . 

Case 2. (T has no fixed point): Express T as {B, v) so that there exists s a least positive 
integer such that {I — BYv — 0. Then the invariants i), ... , vi) in part A) associated to 
B and v uniquely determine T . 



The proofs of theorems 7.1-7.3 are given in the next two sections. A major consequence 
of theorem 7.2, cf. also section 10, is the foUowing theorem. 

Theorem 7.4. Let V he an n-dimensional vector space over a fi,eld F. Suppose F has the 
property that there are only finitely many extensions of¥ of degree at most n. Then there 
are finitely many z-classes of GLiy)-, resp. GAiy)-, actions on L{W), resp. A{Y). 
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8. Proof of Parametrization Theorems 7.1 and 7.3 



We begin with the proof of Theorem 7.1. Notice that the data in ii), and iii) in part A) 
is just the numerical data regarding the exponents and multiphcities in the elementary 
divisors in the classical theory, which can be independently read from the refined fiag. 
Given an element T in -L( V) , we associate to it 

i) the minimal polynomial m{x) — mT{x) — n[=iPi(a^)'^S 

ii) the primary partition dimV — Y^i=i dimYi where Vj = ker Pi{TY\ and 

iii) the secondary partitions with s^j's being the exponents in the elementary divisors 
Pi{xy^'^s, and CTjjS being the multiplicities of pi(a;)**'^s. 

Conversely suppose we have the data i), ii), iii). We first show that there actually exists 
T in L{y) which realizes this data, and secondly that any two elements in L{y) having 
the same data arc in the same GL(V)-orbit. 

Take an arbitrary decomposition V = ©[=iVj patterned over the primary partition. 
Next construct an appropriate fiag in each Vj with type given by the pairs (sj j, ciijO's. Let 
Ej = ¥[x\/ {pi{x)), and a = [x\. Equip the sub-quotients in the fiag in Vj with a compatible 
family of Ej-structures. Take an arbitrary Ej-basis (ei, 62, . . . , e^) in the component Vo,i 
of the fiag. (We have actually k = ag^.) Then 



is an F-basis of Vo,i. Moreover we can define the operator T on Vo,i which is multiphcation 
by a. We can continue this process to all the components in the chain ending in Vi, and 
define the operator T on Vi having the minimal polynomial p{x). Next we consider the 
component Vi^i in the fiag. Notice that by construction dimpVi^i/Vi is rriik, and Vi^i/Vi 
has an Ej-structure. Choose (e'^, 63, . . . , e'^) in Vi^i whose classes [e^] modulo Vi form an 
Ej-basis. Define T^e'^, 1 < j <m — 1,1 < u < k in Vi^i so that their classes [T^e'J 
modulo Vi are [a^e^]. Now a crucial point is to define p{T)e'' = ci in Vo,i, and more 
generally p{T)T^e'^ = T^Ci, 1 < j < rrii — 1. It is easy to sec that continuing this process 
along the successive components in the fiag we obtain a basis of Vj and an operator T 
in L(Yi) having the given secondary partition on V^. Taking the direct sum we obtain 
an operator T on V having the minimal polynomial m(x) and the given primary and 
secondary partitions. 

Finally suppose that T,T' are two elements in L(¥) having the same data. Then the 
dimension of a primary component Vj equals mj/j. (Here k is the largest power oi pi{x) 
dividing the characteristic polynomial.) So by appropriate conjugation by an element of 
GL(Y) we may suppose that both T and T' have the same primary components VjS. So 
we reduce to the case where rriT^x) = mT'{x) = p{xY, where p{x) is a monic irreducible in 
¥[x]. Next by hypothesis T, T' have the same secondary partitions. Then we can construct 
the fiags and the bases e/s, e^ 's of V adapted to the respective fiags. Then the element 
g e GL{y),gei 1— > e- conjugates T into T". 

This finishes the proof of part A) of theorem 7.1. The proof of part B) can be completed 
along the same lines using the results in section 6. 



(ei, aei, a^ei, . . . , a"** ^61,62, 062, 
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As for the proof of Theorem 7.3, observe that the data the isomorphism class of (E, a) 
determines an irreducible polynomial in ¥[x]. So the proof may be completed along the 
lines of theorem 7.1. 

9. Proof of the Parametrization Theorem 7.2 

Let S,T be in the same class in L{V). This means that Zl{S)* and Zl(T)* are 
conjugate by an clement u in GL(¥). First wc show that this implies that Zl{S) and 
Zl{T) are conjugate, in fact by the same element u, in GL{Y). This follows from the 
following lemma. 

Lemma 9.1. Let T be in L(Y). Then Zl(T) as an F-subalgebra of L{Y) and Zl{T)* as 
a subgroup of GL(y) uniquely determine each other. 

Proof. Indeed Zi{T) determines Zl{T)* as the multiplicative subgroup of its units. Con- 
versely let S* be a non-invertible element in Zl[T). Then ms{x) = x^f{x), with A; > 0, 
and /(O) ^ 0. Let Vq = kerS^, and Vi = ker f{S). So V = Vq ® Vi is a T-invariant 
decomposition. For any such decomposition, let Jvo,Vi denote the operator which is iden- 
tity on Vo, and zero on Vi. Then Jv(,,Vi is in Zl{T), and Si = S + Jvo,Vi is clearly in 
Zl{T)*. Thus Zl{T) is a linear span of Zl{T)* and the operators Jvo,Vi corresponding to 
all T-invariant decompositions V = Vq © Vi. This proves that Zl{T)* determines Zl(T). 

□ 

Remark 9.2. Although the following observation is not needed in the proof that follows, 
the above lemma raises a question whether Zl{T) itself is always a linear span of Zl{T)*. 
This is indeed the case if F has more than two elements. For indeed, let 5", Vq, and Vi 
be as in the above proof. Let c be an element in F different from and 1. Define Ui as 
{S — /)|vo on Vq, and cS\yi on Vi. Define U2 as /|v„ on Vq, and (1 — c)S'|vi on Vi. Then 
Ui, U2 are in Zl{T)* and S = Ui + U2. Thus in fact an element in Z^iT) is a sum of at 
most two elements in Zl{T)*. 

Remark 9.3. The restriction that F has more than two elements in the above remark is 
a genuine one. For example consider an n-dimensional vector space V over F2, the field 
with two elements. Assume n>2. Let T be an operator with mrix) — x^{x — 1)', where 
k > 1^ I > 1. Consider the T-invariant decomposition V = Vq © Vi, where Vq = kerT'^, 
and Vi = ker (T - /)'. Then Zl{T) = Zl{T\y„) x Zl(T|vJ. Clearly Zl{T\y„) = F[T|v„], 
and Zi(T|vi) = F[T|vi], whereas Zl(T)* consists of /(T) where /(O) = 1. If we take the 
sum of even number of elements of Zl{T)* then we get an operator all of whose eigenvalues 
are 0. On the other hand if we take the sum of odd number of elements of ZiiT)* then 
we get an operator all of whose eigenvalues are 1. It follows T cannot be written as a sum 
of elements of Z^iT)* . 

In view of the lemma we can assume that Zl{S) and Zl{T) are conjugate by an element 
u in GLiy). Replacing S by uSu~^ we may assume that Zl{S) = Zl{T) 

Let C be the center of Zl(T). By the Frobenius' bicommutant theorem, we have G = 
¥[S] = F[T]. It is important to note that G does not determine T. However every element 
of G leaves every T— invariant (or 5"— invariant) subspace invariant. Let Pi{x) be the 
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primes associated to T, and V = ©V^ the corresponding primary decomposition. Let W 
be a T-invariant subspace of Vj such that the pair (W, T|w) is dynamically equivalent 

Then Wj — kerpi{xy,0 < j < d, arc precisely all the T-invariant 
subspaces of W. Since a subspace of V is T-invariant iff it is S'-invariant, it follows that 
Wj's are precisely also all the ^'-invariant subspaces of W. It follows that ms\^{x) must 
be of the form q[xY where q{x) is a monic irreducible polynomial in ¥[x). 

Next note that the same q{x) works for every T-invariant subspace U such that the 
pair (W, T|w) is dynamically equivalent to {¥[x] / {pi{xY) , fix) for some e. For there exists 
an operator A in Zl(T) = Zl{S) which maps W onto U equivariantly with the action 
of S. It follows that V = ©V^ is also a primary decomposition with respect to S. So 
in particular, n = '^■ni,dimYi = is a well-defined choice of a primary partition of 
n. Now restrict the action of Zl{S) — Zl{T) to Vj. For the same reason we see that 
the refined fiag, and in particular the secondary partitions are well-defined invariants of 
Zl{S) = Zl{T), which are independent of the choices of a T with the property C = ¥[T]. 
Finally considering the action of Zl{S) = Z^iT) on ^di/^di^i we see that the simple field 
extension Ej = ¥[x]/{pi{x)) is a well-defined invariant of Zl{S) = Zl{T). 

Conversely, given the the primary and secondary partitions and the field extensions 
Ej's of appropriate degree there clearly exists an operator having this data, and its orbit 
class is uniquely determined. This finishes the proof of the theorem 7.2 in the linear case. 
Using the results of section 6, the proof can be extended to the affine case. 

10. Generating Functions for z-classes 

Let "D be a collection of extension fields of finite degree of a field F with the property that 
T) contains only finitely many extensions of a given degree. Significantly, this property 
is automatically satisfied for the collection of all extension fields in the following cases: 
1) F algebraically closed, 2)F = M, 3) F = a local field, 4) F = a finite field. A case 
of arithmetic interest is 5) F = Q, 5" = a finite set of primes, and T> — the collection 
of all extension fields obtained by adjoining all n-th roots of all primes in S. From the 
parametrization theorem 7.2, it follows that for any such collection V, and for a fixed n, 
there are only finitely many 2;-classes of linear maps on an n-dimensional vector space 
over F with the extension fields in T>. So one can form a generating function 

As is expected from the parametrization theorems, these functions are closely related to 
the generating functions for partitions. One may also consider the restricted generating 
functions which enumerate the 2;-classes of dynamically semi-simple operators, or cyclic 
operators. In both cases the secondary partitions have simple types. (Recall that a pair 
(V, T) is cyclic if there exists a vector v such that V — ¥[T]v. Clearly (V, T) is cyclic iff 
degrriT^x) — dimY.) We denote the corresponding generating functions by 

2w,v,s{x) and Zw,v,ci^) 

respectively. 

Let n„ denote the set of all partitions of n, and p{n) the cardinality of n„. A partition tt 
of n with signature (l"i2"2 . . . n"") is the partition in which i occurs Oj times, so n = SjOii 
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Let f{x) = 1 + S5^]^6(n)x" be a formal power series. To f{x) we associate a new power 
series, V{f{x)) = 1 + T,'^^^c{n)x"-. Here c{n) is a sum T,T,^jj„Cn, where = Ili^ib{i)"-\ if 
TT has signature (l"i2"2 . . . n""). Notice that the well-known Eulerian generating function 
for partitions P{x) = 1 + T,'^^ip{n)x"' is V{g{x)) where g{x) = SJ^qx" is the geometric 
series. 

The Absolute Case: Here F is algebraically closed. Here V consists of a single element, 
namely F itself, and we omit its mention. First consider the easy cases of i) semisimple 
operators, or ii) cyclic operators. In both cases, the secondary partitions are uniquely 
determined. Let the primary partition of an operator T be vr : n = Yll=i''^i- If ^ is 
semisimple then the secondary partitions of n^s have signatures (1"*). If T is cyclic then 
the secondary partitions of njS have signatures {n}). So 

Zsix) = Z,{x) = P{x). 

On the other hand consider the case of all 2;-classes. Let T be the operator whose pri- 
mary partition has signature (l"i2"2 . . .n°"). Then the number of secondary partitions 
associated with this partition is p(l)"^p(2)"^ . . .p{n)""^. It follows that 

Theorem 10.1. Z{x) is a meromorphic function on the unit disc, and it cannot he 
extended beyond the unit disc. 

Proof. A simple estimate for p{n) is p{n) < e^^, for i^' > 0, cf. [3], ch. VII, section 
3. It follows that p{n)n tends to 1 as n tends to infinity. So for |x| < 1, Z{x) defines a 

meromorphic function on the unit disc. Its poles are at x = p{n)~"e^^ , for n = 1, 2, . . . 
and < k < n. So it also follows that the function cannot be extended meromorphically 
beyond the unit disc. □ 

It appears that this type of generating function has not appeared in number theory 
before. 

Notice that if we consider more generally the case of an arbitrary field F, but restrict 
to V = {¥}, then we get the same generating functions. 

General Case: Let E be an element of V, and [E; F] = m. Clearly the contribution to 
Zxi{x) coming from E is Z{x^). We denote this contribution by 2f^e(x). Clearly 

Since we have assumed that V contains only finitely many extensions of a given degree, 
this product is well-defined. Two notable cases are i) F = M, the field of real numbers, 
and ii) F = F^, the finite field with q elements, and V consists of all extensions of finite 
degree. Then 



2r,ti{x) = Z{x)Z{x'^). 
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